#pragma once
#include "QuakeTypes.h"

namespace IdQuake
{
	// upper design bounds

	#define	MAX_MAP_HULLS		4

	#define	MAX_MAP_MODELS		256
	#define	MAX_MAP_BRUSHES		4096
	#define	MAX_MAP_ENTITIES	1024
	#define	MAX_MAP_ENTSTRING	65536

	#define	MAX_MAP_PLANES		32767
	#define	MAX_MAP_NODES		32767		// because negative shorts are contents
	#define	MAX_MAP_CLIPNODES	32767		//
	#define	MAX_MAP_LEAFS		8192
	#define	MAX_MAP_VERTS		65535
	#define	MAX_MAP_FACES		65535
	#define	MAX_MAP_MARKSURFACES 65535
	#define	MAX_MAP_TEXINFO		4096
	#define	MAX_MAP_EDGES		256000
	#define	MAX_MAP_SURFEDGES	512000
	#define	MAX_MAP_TEXTURES	512
	#define	MAX_MAP_MIPTEX		0x200000
	#define	MAX_MAP_LIGHTING	0x100000
	#define	MAX_MAP_VISIBILITY	0x100000

	#define	MAX_MAP_PORTALS		65536

	// key / value pair sizes

	#define	MAX_KEY		32
	#define	MAX_VALUE	1024

	//=============================================================================


	#define BSPVERSION	29
	#define	TOOLVERSION	2

	typedef struct
	{
		int		fileofs, filelen;
	} lump_t;

	#define	LUMP_ENTITIES	0
	#define	LUMP_PLANES		1
	#define	LUMP_TEXTURES	2
	#define	LUMP_VERTEXES	3
	#define	LUMP_VISIBILITY	4
	#define	LUMP_NODES		5
	#define	LUMP_TEXINFO	6
	#define	LUMP_FACES		7
	#define	LUMP_LIGHTING	8
	#define	LUMP_CLIPNODES	9
	#define	LUMP_LEAFS		10
	#define	LUMP_MARKSURFACES 11
	#define	LUMP_EDGES		12
	#define	LUMP_SURFEDGES	13
	#define	LUMP_MODELS		14

	#define	HEADER_LUMPS	15

	typedef struct
	{
		float		mins[3], maxs[3];
		float		origin[3];
		int			headnode[MAX_MAP_HULLS];
		int			visleafs;		// not including the solid leaf 0
		int			firstface, numfaces;
	} dmodel_t;

	typedef struct
	{
		int			version;	
		lump_t		lumps[HEADER_LUMPS];
	} dheader_t;

	typedef struct
	{
		int			nummiptex;
		int			dataofs[4];		// [nummiptex]
	} dmiptexlump_t;

	#define	MIPLEVELS	4
	typedef struct miptex_s
	{
		char		name[16];
		unsigned	width, height;
		unsigned	offsets[MIPLEVELS];		// four mip maps stored
	} miptex_t;


	typedef struct
	{
		float	point[3];
	} dvertex_t;


	// 0-2 are axial planes
	#define	PLANE_X			0
	#define	PLANE_Y			1
	#define	PLANE_Z			2

	// 3-5 are non-axial planes snapped to the nearest
	#define	PLANE_ANYX		3
	#define	PLANE_ANYY		4
	#define	PLANE_ANYZ		5

	typedef struct
	{
		float	normal[3];
		float	dist;
		int		type;		// PLANE_X - PLANE_ANYZ ?remove? trivial to regenerate
	} dplane_t;



	#define	CONTENTS_EMPTY		-1
	#define	CONTENTS_SOLID		-2
	#define	CONTENTS_WATER		-3
	#define	CONTENTS_SLIME		-4
	#define	CONTENTS_LAVA		-5
	#define	CONTENTS_SKY		-6
	#define	CONTENTS_ORIGIN		-7		// removed at csg time
	#define	CONTENTS_CLIP		-8		// changed to contents_solid

	#define	CONTENTS_CURRENT_0		-9
	#define	CONTENTS_CURRENT_90		-10
	#define	CONTENTS_CURRENT_180	-11
	#define	CONTENTS_CURRENT_270	-12
	#define	CONTENTS_CURRENT_UP		-13
	#define	CONTENTS_CURRENT_DOWN	-14


	// !!! if this is changed, it must be changed in asm_i386.h too !!!
	typedef struct
	{
		int			planenum;
		short		children[2];	// negative numbers are -(leafs+1), not nodes
		short		mins[3];		// for sphere culling
		short		maxs[3];
		unsigned short	firstface;
		unsigned short	numfaces;	// counting both sides
	} dnode_t;

	typedef struct
	{
		int			planenum;
		short		children[2];	// negative numbers are contents
	} dclipnode_t;


	typedef struct texinfo_s
	{
		float		vecs[2][4];		// [s/t][xyz offset]
		int			miptex;
		int			flags;
	} texinfo_t;
	#define	TEX_SPECIAL		1		// sky or slime, no lightmap or 256 subdivision

	// note that edge 0 is never used, because negative edge nums are used for
	// counterclockwise use of the edge in a face
	typedef struct
	{
		unsigned short	v[2];		// vertex numbers
	} dedge_t;

	#define	MAXLIGHTMAPS	4
	typedef struct
	{
		short		planenum;
		short		side;

		int			firstedge;		// we must support > 64k edges
		short		numedges;	
		short		texinfo;

	// lighting info
		byte		styles[MAXLIGHTMAPS];
		int			lightofs;		// start of [numstyles*surfsize] samples
	} dface_t;



	#define	AMBIENT_WATER	0
	#define	AMBIENT_SKY		1
	#define	AMBIENT_SLIME	2
	#define	AMBIENT_LAVA	3

	#define	NUM_AMBIENTS			4		// automatic ambient sounds

	// leaf 0 is the generic CONTENTS_SOLID leaf, used for all solid areas
	// all other leafs need visibility info
	typedef struct
	{
		int			contents;
		int			visofs;				// -1 = no visibility info

		short		mins[3];			// for frustum culling
		short		maxs[3];

		unsigned short		firstmarksurface;
		unsigned short		nummarksurfaces;

		byte		ambient_level[NUM_AMBIENTS];
	} dleaf_t;

	/*

	d*_t structures are on-disk representations
	m*_t structures are in-memory

	*/

	/*
	==============================================================================

	BRUSH MODELS

	==============================================================================
	*/


	//
	// in memory representation
	//
	// !!! if this is changed, it must be changed in asm_draw.h too !!!
	typedef struct
	{
		vec3_t		position;
	} mvertex_t;

	#define	SIDE_FRONT	0
	#define	SIDE_BACK	1
	#define	SIDE_ON		2


	// plane_t structure
	// !!! if this is changed, it must be changed in asm_i386.h too !!!
	typedef struct mplane_s
	{
		vec3_t	normal;
		float	dist;
		byte	type;			// for texture axis selection and fast side tests
		byte	signbits;		// signx + signy<<1 + signz<<1
		byte	pad[2];
	} mplane_t;

	typedef struct texture_s
	{
		char		name[16];
		unsigned	width, height;
		int			anim_total;				// total tenths in sequence ( 0 = no)
		int			anim_min, anim_max;		// time for this frame min <=time< max
		struct texture_s *anim_next;		// in the animation sequence
		struct texture_s *alternate_anims;	// bmodels in frmae 1 use these
		unsigned	offsets[MIPLEVELS];		// four mip maps stored
	} texture_t;


	#define	SURF_PLANEBACK		2
	#define	SURF_DRAWSKY		4
	#define SURF_DRAWSPRITE		8
	#define SURF_DRAWTURB		0x10
	#define SURF_DRAWTILED		0x20
	#define SURF_DRAWBACKGROUND	0x40

	// !!! if this is changed, it must be changed in asm_draw.h too !!!
	typedef struct
	{
		unsigned short	v[2];
		unsigned int	cachededgeoffset;
	} medge_t;

	typedef struct
	{
		float		vecs[2][4];
		float		mipadjust;
		texture_t	*texture;
		int			flags;
	} mtexinfo_t;

	typedef struct msurface_s
	{
		int			visframe;		// should be drawn when node is crossed

		int			dlightframe;
		int			dlightbits;

		mplane_t	*plane;
		int			flags;

		int			firstedge;	// look up in model->surfedges[], negative numbers
		int			numedges;	// are backwards edges
		
	// surface generation data
		struct surfcache_s	*cachespots[MIPLEVELS];

		short		texturemins[2];
		short		extents[2];

		mtexinfo_t	*texinfo;
		
	// lighting info
		byte		styles[MAXLIGHTMAPS];
		byte		*samples;		// [numstyles*surfsize]
	} msurface_t;

	typedef struct mnode_s
	{
	// common with leaf
		int			contents;		// 0, to differentiate from leafs
		int			visframe;		// node needs to be traversed if current
		
		short		minmaxs[6];		// for bounding box culling

		struct mnode_s	*parent;

	// node specific
		mplane_t	*plane;
		struct mnode_s	*children[2];	

		unsigned short		firstsurface;
		unsigned short		numsurfaces;
	} mnode_t;



	typedef struct mleaf_s
	{
	// common with node
		int			contents;		// wil be a negative contents number
		int			visframe;		// node needs to be traversed if current

		short		minmaxs[6];		// for bounding box culling

		struct mnode_s	*parent;

	// leaf specific
		byte		*compressed_vis;
		efrag_t		*efrags;

		msurface_t	**firstmarksurface;
		int			nummarksurfaces;
		int			key;			// BSP sequence number for leaf's contents
		byte		ambient_sound_level[NUM_AMBIENTS];
	} mleaf_t;

	// !!! if this is changed, it must be changed in asm_i386.h too !!!
	typedef struct
	{
		dclipnode_t	*clipnodes;
		mplane_t	*planes;
		int			firstclipnode;
		int			lastclipnode;
		vec3_t		clip_mins;
		vec3_t		clip_maxs;
	} hull_t;


	//
	// Whole model
	//

	typedef enum {mod_brush, mod_sprite, mod_alias} modtype_t;

	#define	EF_ROCKET	1			// leave a trail
	#define	EF_GRENADE	2			// leave a trail
	#define	EF_GIB		4			// leave a trail
	#define	EF_ROTATE	8			// rotate (bonus items)
	#define	EF_TRACER	16			// green split trail
	#define	EF_ZOMGIB	32			// small blood trail
	#define	EF_TRACER2	64			// orange split trail + rotate
	#define	EF_TRACER3	128			// purple trail

	typedef struct model_s
	{
		QS::String name;
		qboolean	needload;		// bmodels and sprites don't cache normally

		modtype_t	type;
		int			numframes;
		synctype_t	synctype;
		
		int			flags;

	//
	// volume occupied by the model
	//		
		vec3_t		mins, maxs;
		float		radius;

	//
	// brush model
	//
		int			firstmodelsurface, nummodelsurfaces;

		int			numsubmodels;
		dmodel_t	*submodels;

		int			numplanes;
		mplane_t	*planes;

		int			numleafs;		// number of visible leafs, not counting 0
		mleaf_t		*leafs;

		int			numvertexes;
		mvertex_t	*vertexes;

		int			numedges;
		medge_t		*edges;

		int			numnodes;
		mnode_t		*nodes;

		int			numtexinfo;
		mtexinfo_t	*texinfo;

		int			numsurfaces;
		msurface_t	*surfaces;

		int			numsurfedges;
		int			*surfedges;

		int			numclipnodes;
		dclipnode_t	*clipnodes;

		int			nummarksurfaces;
		msurface_t	**marksurfaces;

		hull_t		hulls[MAX_MAP_HULLS];

		int			numtextures;
		texture_t	**textures;

		byte		*visdata;
		byte		*lightdata;
		char		*entities;

	//
	// additional model data
	//
		cache_user_t	cache;		// only access through Mod_Extradata

	} model_t;


	void Mod_LoadBrushModel (model_t *mod, void *buffer);
}